如果每个边都有一个不同的权重,然后将只有一个,唯一的最小生成树 。 Nếu mỗi cạnh có trọng số riêng biệt thì sẽ chỉ có một, và chỉ một cây bao trùm nhỏ nhất.
可能有几个最小生成树的具有最小数目的边缘相同的重量 ,特别是,如果一个给定的图中的所有的边的权重是相同的,则该图中每个生成树是最小。 Có thể có một vài cây bao trùm nhỏ nhất có cùng trọng số và có số cạnh nhỏ nhất; cụ thể hơn, nếu tất cả các cạnh của một đồ thị đều có trọng số bằng nhau, thì tất cả các cây bao trùm của đồ thị đó đều là nhỏ nhất.